Express Mail Label No. EK954544637US 



S UTILITY PATENT APPLICATION TRANSMITTAL 
° (Large Entity) 

w (Only for new nonprovisional applications under 37 CFR 1. 53(b)) 



Docket No. 
POU920000173US1 



Total Pages in this Submission 
37 (excluding references) 



J3 TO THE ASSISTANT COMMISSIONER FOR PATENTS 

° Box Patent Application 

Washington, D.C. 20231 

Transmitted herewith for filing under 35 U.S.C. 1 1 1 (a) and 37 C.F.R. 1 .53(b) is a new utility patent application for an 
invention entitled: 



COMMUNICATIONS BETWEEN PARTITIONS WITHIN A LOGICALLY PARTITIONED COMPUTER 



O 

H 



and invented by: 



.in 



Donald W, Schmidt et al. 

u 



If a CONTINUATION APPLICATION, check appropriate box and supply the requisite information: 
. □ Continuation □ Divisional □ Continuation-in-part (CIP) of prior application No.: 
I Which is a: 

!□ Continuation □ Divisional □ Continuation-in-part (CIP) of prior application No.: 
jWhich is a: 

□ Continuation □ Divisional □ Continuation-in-part (CIP) of prior application No.: 
Enclosed are: 

Application Elements 

J 1 . S Filing fee as calculated and transmitted as described below 

:J 2. H Specification having 18 pages and including the following: 

a. ES Descriptive Title of the Invention 

b. □ Cross References to Related Applications (if applicable) 

c. □ Statement Regarding Federally-sponsored Research/Development (if applicable) 

d. □ Reference to Microfiche Appendix (if applicable) 

e. U Background of the Invention 

f. O Brief Summary of the Invention 

g. H Brief Description of the Drawings (if drawings filed) 

h. H Detailed Description 

i. H Claim(s) as Classified Below 
j. H Abstract of the Disclosure 



Page 1 of 3 



P01ULRG/REV04 



UTILITY PATENT APPLICATION TRANSMITTAL 

(Large Entity) 

(Only for new nonprovisional applications under 37 CFR 1.53(b)) 


Docket Nln 
POU920000173US1 


i otai rages in tnis Submission 
37 (excluding references) 






Application Elements (Continued) 




6, 


w 


Drawing(s) (when necessary as prescribed by 35 USC 1 13) 






a. 


□ Formal Number of Sheets 






b. 


B Informal Number of Sheets 5 




4. 


a 


Oath or Declaration 






a. 


□ Newly executed (original or copy) B Unexecuted 






b. 


□ Copy from a prior application (37 CFR 1 .63(d)) (for continuation/divisional application only) 




c. 


□ With Power of Attorney □ Without Power of Attorney 






d. 


□ DELETION OF INVENTQR(S) 








Signed statement attached deleting inventor(s) named in the prior application 






see 37 C.F.R. 1.63(d)(2) and 1.33(b). 




: 5 - 


□ 


Incorporation By Reference (usable if Box 4b is checked) 








The entire disclosure of the prior application, from which a copy of the oath or declaration is supplied 






under Box 4b, is considered as being part of the disclosure of the accompanying application and is hereby 






incorporated by reference therein. 




: 6. 


n 

L_J 


Computer Program in Microfiche (Appendix) 




7. 


□ 


Nucleotide and/or Amino Acid Sequence Submission (if applicable, all must be included) 




a. 


□ Paper Copy 






b. 


□ Computer Readable Copy (identical to computer copy) 






c. 


□ Statement Verifying Identical Paper and Computer Readable Copy 








Accompanying Application Parts 




8. 


□ 


Assignment Papers (cover sheet & document(s)) 




9. 


□ 


37 CFR 3.73(B) Statement (when there is an assignee) 




10. 


□ 


English Translation Document (if applicable) 




11. 


B 


Information Disclosure Statement/PTO-1449 IS Copies of IDS Citations 


12. 


□ 


Preliminary Amendment 




13. 


B 


Acknowledgment postcard 




14. 


B 


Certificate of Mailing 








□ First Class B Express Mail (Specify Label No.): EK954544637US 





Page 2 of 3 



P01ULRG/REV04 



UTILITY PATENT APPLICATION TRANSMITTAL 

(Large Entity) 

(Only for new nonprovisional applications under 37 CFR 1. 53(b) ) 


Dnrkpt Mn 
POU920000173US1 


i oiai Kages in tnis Submission 
37 (excluding references) 


Accompanying Application Parts (Continued) 




15. □ Certified Copy of Priority Document(s) (if foreign priority is claimed) 




1 6. □ Additional Enclosures (pfease identify below): 





Fee Calculation and Transmittal 



CLAIMS AS FILED 



! For 


#Filed 


#Allowed 


#Extra 


Rate 


Fee 


" Total Claims 


24 


-20 = 


4 


x $18.00 


$72.00 


, Indep. Claims 


3 


- 3 = 


0 


x $78.00 


$0.00 


Multiple Dependent Claims (check if applicable) □ 


$0.00 


BASIC FEE 


$690.00 


OTHER FEE (specify purpose) 


$0.00 


TOTAL FILING FEE 


$762.00 



□ A check in the amount of to cover the filing fee is enclosed. 

&9 The Commissioner is hereby authorized to charge and credit Deposit Account No. 09-0463 
as described below. A duplicate copy of this sheet is enclosed. 
E) Charge the amount of $762.00 as filing fee. 
D Credit any overpayment. 

S Charge any additional filing fees required under 37 C.F.R. 1.16 and 1.17. 
□ Charge the issue fee set in 37 C.F.R. 1 .18 at the mailing of the Notice of Allowance, 
pursuant to 37 C.F.R. 1 .31 1 (b). , 



Dated: October 2, 2000 



cc: 



V Signature 
Floyd A, Gonzalez, Reg. 26,732 
IBM Corporation 
Intellectual Property Law 
2455 South Road, P386 
Poughkeepsie, New York 12601 
(845) 433-1163 
Fax: (845)432-9786 



Page 3 of 3 



P01 ULRG/REV04 



Docket No:POU920000173USl 

COMMUNICATIONS BETWEEN 
PARTITIONS WITHIN A 
LOGICALLY PARTITIONED 
COMPUTER 



APPLICATION FOR 
UNITED STATES LETTERS PATENT 



Express Mail Label No: EK954544637US 

Date of Deposit: 'Oj^jjiOCO 

I hereby certify that this correspon- 
dence is being deposited with the 
United States Postal Service as 
Express Mail Post Office to Addressee 
Service under 37 CFR 1.10 on the date 
indicated above and is addressed to 
Box Patent Application, Commissioner 
of Patents and Trademarks, Washington, 
D. C. 20231. 

Susan L. Nelso n J^la^^^ / JXd^ryf } 



INTERNATIONAL BUSINESS MACHINES 

CORPORATION 



POU920000173US1 



COMMUNICATIONS BETWEEN PARTITIONS 
WITHIN A LOGICALLY PARTITIONED COMPUTER 

Field of the Invention: 

The present invention relates to communications between processes in a multiprocessor 
system, and more particularly relates to communications between partitions within a logically 
partitioned computer. 

Background of the Invention: 

In a multiprocessor environment or a logically partitioned computer it is often desirable to 
move data from one processor to another, or from one partition to another. U.S. Patent 
4,562,533 issued December 31, 1985 to Hodel et al. for DATA COMMUNICATIONS SYSTEM 
TO SYSTEM ADAPTER discloses a data processing system having multiple central systems and 
an adapter which is addressable by messages from each central system. The adapter provides 
handshake control, message synchronization and translation and the control of data being 
transmitted between a pair of central systems. The adapter includes a data buffer to provide 
intermediate storage of the information that is passed between the pair of central systems. A first 
message sequence is performed between a first, initiating central system and the adapter for 
transmitting information from the first central system to the adapter. A second message sequence 
is then performed between the adapter and a second, receiving central system for transmitting 
information from the adapter to the second central system. 

Data may also be moved between servers in a physically partitioned computer. Data is 
typically moved to a shared intermediate area before it can be moved to the ultimate target server. 



Summary of the Invention: 
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The present invention provides highly optimized any-to-any connectivity among discrete 
partitions or servers within a logically partitioned (LPAR) computer without requiring any 
physical cabling. Network latency is minimized because no physical I/O adapter is required to 
perform the desired data transfer among discrete servers within a computer. Instead, a direct 
memory copy is performed by the sending central processing unit (CPU) from one server's 
memory to the memory of the other partition. Since the links among the discrete server are only 
virtual, no additional cabling or physical configuration is required when logical partitions are 
configured within the same computer. If this support is hidden under the TCP/IP protocol (as an 
internally implemented cluster Local Area Network (LAN)), then applications can gain 
significant performance enhancements when communications occur via these virtual links, 
without any application changes. Security can be maintained among the partitions because the 
CPU I/O instruction is the only point of interception, since an adapter is not used for the 
communications. Since there is no physical media involved with these virtual links, the 
theoretical maximum bandwidth approaches that of the memory bus of the computer. 

In the present invention, a centralized table defining the discrete servers within a 
computer is maintained in an area that is accessible by all the discrete servers. An I/O instruction 
detects that the target is connected via a virtual link. A lookup is performed within the 
centralized table to determine the target memory of the discrete server. Once the target is 
determined, the I/O instruction performs the data copy directly from the sender's buffer to the 
previously queued target's receive buffer. The target partition may then be notified that the data 
is available in its receiver buffer by either a polling model, an interrupt model, or a combination 
of both. 

It is an object of the present invention to provide a method and apparatus for transferring 
data from a discrete server in one logical partition to a discrete server in another logical partition 
while preserving security between the partitions. 

It is another object of the present invention to provide a method and apparatus for 
establishing a send queue in a first logical partition, establishing a receive queue in a second 
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logical partition, registering the send queue in a lookup table available to all of the logical 
partitions, registering the receive queue in the lookup table, and executing a send instruction 
from the first partition which locates the send and receive queues in the lookup tables sends data 
in the send queue in the first logical partition to the receive queue in the second logical partition. 

It is another object of the present invention to establish the send and receive queues in 
accordance with the direct input/output architecture. 

It is another object of the present invention to store the lookup table in the hardware 
storage of the main storage of a data processing system. 

It is another object of the invention to register the send queue using the logical partition 
identification and subchannel number of the first partition as the key. 

It is another object of the invention to register the receive queue using the internet 
protocol address of the receive queue as the key. 

It is another object of the invention to link the logical partition identification and 
subchannel number with internet protocol address with a queue control which points to the send 
queue and the receive queue. 

It is another object of the invention to provide an indication in the hardware storage area 
which indicates when a send instruction from the subchannel of the first logical partition is to 
send data from the first partition to the second partition. 

It is another object of the invention to provide a method an apparatus to include the IP 
address of the receive queue in the data stored in the send queue, execute a send instruction to 
search the lookup table for the logical partition identification and subchannel number to locate 
the send queue, to interrogate the data the send queue to find the IP address where the data is to 
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be sent, to search the lookup table for the IP address to find the receive queue, and to complete 
the data transfer from the located send queue to the located receive queue. 

These and other objects will be apparent to one skilled in the art from the following 
drawings and detailed description of the invention. 

Brief Description of the Drawings: 

Fig. 1 is a schematic diagram of a network computing environment utilizing a channel 
subsystem usable with the present invention; 

Fig. 2 is a schematic diagram of a single computer with shared physical memory and a 
plurality of discrete servers with a common lookup table of the present invention for transferring 
data from a sending discrete server to a target discrete server; 

Fig. 3 is a schematic diagram illustrating the common lookup table of Fig. 2 including a 
hash tables control area, an source queue hash table, a target queue hash table, multiple queue 
controls, multiple QDIO queue sets, and means to add entries to the source queue hash table and 
target queue hash table; 

Fig. 4 is a diagram of the hash tables control area of Fig. 3; 

Fig. 5 is a diagram illustrating one of the queue controls of Fig. 3; 

Fig. 6 is a diagram illustrating one of the queue sets of Fig. 3; 

Fig. 7 is a diagram illustrating a send queue user buffer of the queue set of Fig. 6; 

Fig. 8 is a diagram illustrating one of the entries of the source hash table of Fig. 3; and 



Fig. 9 is a diagram illustrating one of the entries of the target hash tables of Fig. 3. 
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Description of the Preferred Embodiment: 

An example of an existing data processing system architecture is depicted in Fig. 1. As 
shown in Fig. 1, information is passed between the main storage 1 10, and one or more 
input/output devices (hereinafter I/O devices) 190, using channel subsystems 150. Through the 
5 switch 1 60, channel paths are established, comprising channels 1 55 and one or more control units 
shown at 1 80. These channel paths are the communication links established between the I/O 
devices 190 and the main storage for processing and exchange of information. 

The main storage 110 stores data and programs which are input from I/O devices 190. 
1 0 Main storage is directly addressable and provides for high speed processing of data by central 
r | processing units and one or more I/O devices. One example of a main storage is a customer's 
J: storage area and a hardware system area (HSA) to be discussed later. I/O devices 190 pass 
jl information to or from main storage via facilities provided in the channel subsystem 250. Some 
..|:: examples of I/O devices include card readers and punches, magnetic-tape units, direct-access 
]! 5 storage devices (DASD), displays, keyboards, printers, teleprocessing devices, communication 
f controllers and sensor-based equipment. 

~ The main storage is coupled to the storage control element (SCE) 120 which in turn is 

g coupled to one or more central processing units (CPU) 130. The central processing unit(s) is the 
control center of the data processing system and typically comprises sequencing and processing 
20 facilities for instruction execution, initial program loading and other related functions. The CPU 
is usually coupled to the SCE via a bi-directional or unidirectional bus. The SCE, which controls 
the execution and queuing of requests made by the CPU and channel subsystem, is 
coupled to the main storage, CPUs and the channel subsystem via different busses. 

25 The channel subsystem directs the flow of information between I/O devices and main 

storage and relieves the CPUs of the task of communicating directly with the I/O devices so that 
data processing operations directed by the CPU can proceed concurrently with I/O processing 
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operations. The channel subsystem uses one or more channel paths as the communication links 
in managing the flow of information to or from I/O devices. Each channel path consists of one or 
more channels, located within the channel subsystem, and one or more control units. In one 
preferred embodiment, a SAP I/O processor is also included as part of the channel subsystem. 

As can be seen in Fig. 1, it is also possible to have one or more dynamic switches or even 
a switching fabric (network of switches) included as part of the path, coupled to the channel(s) 
and the control unit(s). Each control unit is further attached via a bus to one or more I/O 
device(s). 

The subchannel is the means by which the channel subsystem provides information about 
associated I/O devices to the central processing units; the CPUs obtain this information by 
executing I/O instructions. The subchannel consists of internal storage that contains information 
in the form of a channel command word (CCW) address, channel path identifier, device number, 
count, status indications, and I/O interruption subclass code, as well as information on path 
availability and functions pending or being performed. I/O operations are initiated with devices 
by executing I/O instructions that designate the subchannel associated with the device. 

The execution of input/output operations is accomplished by the decoding and executing 
of CCWs by the channel subsystem and input/output devices. A chain of CCWs (input/output 
operations) is initiated when the channel transfers to the control unit the command specified by 
the first channel command word. During the execution of the specified chain of I/O operations, 
data and further commands are transferred between the channel(s) and the control unit(s). 

Fig. 2 is a schematic diagram of a single computer with shared physical memory 210, and 
may be an IBM z/Series z/900 computer available from International Business Machines 
Corporation of Armonk, New York which is a follow-on computer of the IBM S/390 computer. 
The computer is divided up into a number logical partitions 212a -212n, each partition having 
discrete servers 214a-214n, respectively, labeled in Fig. 2 as discrete server 1 to discrete server n. 
Each discrete server has a TCP/IP layer 21 6a-216n, respectively, for handling the transmission 
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protocols for transmitting data in Input/Output (I/O) operations for networks, as is well known. 
Under each TCP/IP layer 216a-216n is a device driver 218a-218n, respectively, for driving data 
transmissions between the discrete servers, as will be discussed. 

In the present invention, each device driver is similar to device drivers which drive the 
5 devices 1 90 of Fig. 1 . However the device drivers 218 of Fig. 2, rather than driving I/O devices, 
drive data exchanges between the LPAR partitions, as will be explained. Each device driver 218 
has a send queue 222, and a receive or target queue 220; the send queue 222 being used for 
sending data from the respective discrete server 214 when that discrete server is the sending 
server, and the receive queue 220 for receiving data for its respective discrete server 214 when 
10 that discrete server is the target server in a send operation, as will be described in connection 
with Fig. 3. A common lookup table 224 is in the HSA portion 225 of the main storage 1 10 of 
C| the single computer 2 1 0 across the entire computer, as explained in Fig. 1 . This common lookup 
g table 224 is a centralized table defining the discrete servers 2 1 4a-2 1 4n within the computer 2 1 0 
J* and is maintained in HSA 225 that is accessible by all the discrete servers 214a-214n. However, 
4l 5 the discrete servers can only register in the common lookup table using I/O type commands, and 
V cannot retrieve any information from the lookup table 224, thus maintaining security between the 
* servers. 

[Sj Each device driver 218 is associated with a subchannel control block 227 which contains 

O control information for the subchannel. As is known, the subchannel control blocks exist in HSA 
20 225 and are uniquely identified by a subchannel number. The subchannel control block 227 

includes an internal queued direct I/O (IQDIO) indicator 228 which indicates if this subchannel is 
an IQDIO subchannel The IQDIO indicator 228 may be set by the channel path identifier 
(CHPID) definition statement during the configuration process, as is well known in the art. 
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The architecture of the computer 210 of the present invention adheres to the queued direct 
I/O (QDIO) architecture, as explained in U.S. Patent Application Serial No. 09/253,246 filed 
February 19, 1999 by Baskey et al. for A METHOD OF PROVIDING DIRECT DATA 
PROCESSING ACCESS USING A QUEUED DIRECT INPUT-OUTPUT DEVICE, owned by 
the assignee of the present invention and incorporated herein by reference. 

Fig. 3 is an illustration of the common lookup table 224 of Fig. 2, and includes hash 
tables control area 300, a source queue hash table 310, and a target queue hash table 320. The 
source queue hash table includes multiple entries starting with the first entry 311, each entry 
acting as a source queue duplicate list head (containing a pointer to duplicate list entries 312). 
The target hash table 320 includes multiple entries starting with the first entry 321, each entry 
acting as a target queue duplicate list head (containing a pointer to duplicate list entries 322). A 
common queue control area 330 is shared by both send (using table 310) and receive (using table 
320) processing. It will be noted that multiple 322s can point to a single 330. Each queue 
control 330 is linked to a QDIO queue set 340. New entries in the source queue hash table 310 
are created at 3 12, and new entries in the target queue hash table 320 are created at 322, as will 
be explained. 

Fig. 4 is a block diagram of the hash table control 300 and includes a hash table shared 
serialization lock 401, and a hash table exclusive update lock. Fig. 5 is a block diagram of the 
queue control 330 and includes a QDIO pointer 430 which points to the queue set 340, an 
outbound lock 43 1, and an inbound lock 432. 

Fig. 6 is a block diagram of the queue set 340 of Fig. 3 and includes a send queue 440 
having multiple entries, and a receive queue 445 having multiple entries. The queue set 340 also 
includes a storage list status block (SLSB) 442 which shows the status of each entry in the send 
queue 440, and a storage list status block (SLSB) 447 which shows the status of each entry in the 
receive queue 445. Each active entry of the send queue 440 has an associated buffer pointer 441 
which points to a user buffer 443 for containing the data to be sent to the target LPAR partition. 
Fig. 7 is an illustration of the transfer data in the user buffer 243, and includes the target IP 
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address 244 to which the data is to be sent. Each active entry in the receive queue 445 is 
associated with a buffer pointer 446 which points to a user buffer 448 which is to receive the data 
transferred from the user buffer 443. 

Fig. 8 is a block diagram illustrating the entries of the source queue hash table list 310 as 
5 set up at 3 1 2. Each entry includes the LPAR-ID.SUBCHANNEU 410 used as a key to the table 
3 1 1, the status 41 1 of the entry, the queue control pointer 412 which points to the control 330 for 
this entry, a next pointer 413 which points to the next entry 3 12 in the source hash table 3 10, and 
a previous pointer 414 which points to either the first entry 31 1 in the source hash table 310 or 
the previous entry created at 3 12. Similarly, Fig. 9 is a block diagram illustrating the entries of 
10 the target queue hash table as set up at 322. Each entry includes the IP address 420 used as a key 

to the table 321, the status 421 of the entry, a queue control pointer 422 which points to the 
CI control 330 for this entry, a next pointer 423 which points to the next entry 322 in the target hash 
m table 320 > and a Previous pointer 424 which points to either the first entry 321 in the target hash 
/! table 320 or the previous entry created at 322. 
M5 

j~: The first step in transferring data from one LPAR partition to another, is to register a 

f source or send queue 222 (represented in Fig. 2 as a downward arrow, and also shown as queue 
O 440 in Fig. 6) and a receive or target queue 220 (represented in Fig. 2 as an upward arrow, and 
pi also shown as queue 445 in Fig. 6) for a send transaction. The registration process includes two 
M|0 steps: the first is to register the QDIO queue set 340 (one send queue 222 and one target queue 
220) in the source queue hash table 310; and the second is to associate one or more IP addresses 
with the previously defined QDIO set 340 by adding entries to the target queue hash table 320. 
As each QDIO queue set 340 contains both a send queue 222 and a receive queue 220, both types 
of hash entries resolve into a single queue control structure 330 that contains a pointer to the 
25 QDIO defined queues 

The source queue hash table registration is as follows: 

a. obtain the exclusive update lock 402 for the hash tables. Updates to both types of 
hash tables can be serialized with a single lock. 
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b. using the LPAR-ID.SUBCHANNEL# as key into the source hash table 3 1 0, 
determine the appropriate duplicate list header location 31 1 in the source queue hash 
table 310. 

c. once found, use the pointers 413 and 414 in a well known fashion to scan all hash key 
duplicate entries for an exact match with the LP AR-ID . SUB CH ANNEL# being 
added. If found, then return the Duplicate Found error return to the TCP stack for the 
error to be dealt with there. 

d. if there are no duplicates, at 3 12, add an entry to the source queue hash table 310. 

e. create the queue control 330 that is to be associated with the newly created entry. 

f. release the exclusive update lock 402 for the hash tables. 

The target queue hash table registration is as follows: 

a. obtain exclusive lock 402 for the hash tables. Again, updates to both types of hash 
tables can be serialized with a single lock. 

b. using the target IP address as the key, determine the appropriate duplicate list header 
location in the target queue hash table 321. 

c. once found, use the pointers 423 and 424 in a well known fashion to scan all hash key 
duplicates for an exact match with the target IP addresses being added. If a duplicate 
is found, then return a Duplicate Found error to the TCP stack for the error to be 
handled there. 

d. if no duplicates are found, at 322, add an entry to the target queue hash table 321 . 

e. using the LP AR-ID. SUB CHANNEL# from the input, perform a search of the source 
queue hash table 310 to find the previously defined queue control 330 that is to be 
associated with the newly created entry. 

f. release the exclusive update lock 402 for the hash tables. 

A send operation to send data from one LPAR partition to another is as follows: 

a. As part of the processing of a socket API, the device driver 218 (software) modifies 

the send queue 440 (shown as downward arrow 222 in Fig. 2) to prime it with data to 

be transferred. 
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b. a send is initiated by a SIGA instruction to the device driver 218. This SIGA 
instruction explained in the aforementioned 09/253,246 application includes the 
subchannel number associated with the send queue 222, 

c. the IQDIO indicator 228 of the subchannel control block 227 for the designated 
subchannel indicates that this is a IQDIO subchannel and that the send operation is to 
use the queue set 340 associated with this subchannel. 

d. the shared serialization lock 401 is obtained for the queue lookup table 224 access. 

e. the LPAR-ID from which the SIGA instruction is issued and the subchannel number 
in the instruction is used to build the LPAR-ID.SUBCHANNEL# key into the source 
hash table 310. 

f. obtain the outbound lock 43 1 to obtain exclusive serialization of the queue control 
130 for the located entry in the source hash table 310. 

g. search the SLSB 442 to find the primed outbound storage buffer access list (SBAL) 
(shown as the buffer pointer 441) which points to the storage buffer access list 
element (SBALE) describing the packet of data to be moved to the target IP address. 

h. using the located SBAL, extract the destination IP address 244 from the outbound 
user buffer 443. 

i. use the IP address 244 to search the target queue hash table 320 to find the table entry 
322 for the queue descriptor of the receive queue 220/445. 

j . obtain the inbound lock 432 to obtain exclusive serialization of the queue control 330 

associated with the located target hash table entry 322. 
k. The SLSB 447 of the receive queue 445 is searched to find an empty SBAL to receive 

the data. 

L move the data in user buffer 443 of the send queue 440 to the user buffer 448 of the 
receiver queue 445 using internal millicode mechanism that overrides the normal 
restrictions on data moves between storage addresses in different LPAR partitions. 

m. update the SLSB 442 of the send queue 440 and the SLSB 447 of the receive queue 
445. These updates are visible to the software and allows program manipulation of 
the send and receive queues 222 and 220. 

n. release the shared serialization lock 40 1 . 
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o. set a program initiative of either a polling paradigm or a program interrupt, or some 
combination, for the partition that contains the receive queue 220 to indicate that new 
elements or data are available on the receive queue 220. Having been thus informed, 
software in the target partition may process the data in its receive queue 220. 

It will be understood that in the present embodiment, steps b-o of the send operation are 
performed by hardware, making the performance of these steps very reliable and at hardware 
speed. However, these steps, or some portion of them, could be done in software, if desired. 
This invention may also be used to transfer data between multiple virtual servers within a single 
partition. 

While the preferred embodiment of the invention has been illustrated and described 
herein, it is to be understood that the invention is not limited to the precise construction herein 
disclosed, and the right is reserved to all changes and modifications coming within the scope of 
the invention as defined in the appended claims. 
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Claims: 

What is claimed is: 

1 1 , In a data processing system having multiple logical partitions, a method of sending data 

2 from a first logical partition to a second logical partition comprising: 

3 establishing a send queue in the first logical partition; 

4 establishing a receive queue in the second logical partition; 

5 registering the send queue in a lookup table available to all of the logical partitions; 

6 registering the receive queue in said lookup table; and 

7 executing a send from the first logical partition which interrogates the lookup table to 

8 locate said send queue and said receive queue and sends the data in the send queue in the first 
gj logical partition to the receive queue in the second logical partition. 

IN 2. The method of claim 1 wherein said send queue and said receive queue are established in 

2: accordance with queued direct input/output (QDIO) architecture. 

i 3. The method of claim 1 wherein said lookup table is stored in a hardware storage area of 

fb the data processing system. 

Pi: 

1 = 

D 4. The method of claim 1 wherein input/output (I/O) operations for each logical partition is 

2 conducted via a subchannel associated with each logical partition, each logical partition having an 

3 identification, and the send queue is registered in said lookup table using the logical partition 

4 identification and subchannel number as a key. 

1 5 . The method of claim 4 wherein said receive queue has an internet protocol (IP) address 

2 and said receive queue is registered in said lookup table using the IP address of the receive queue 

3 as the key. 
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"1 6. The method of claim 5 further comprising linking the registration using said logical 

2 partition identification and subchannel number with the registration of said IP address by a queue 

3 control which points to said send queue and said receive queue. 

1 7. The method of claim 6 further comprising setting an indication in the hardware storage 

2 area indicating that the send instructions from the subchannel of the first logical partition is to 

3 send data from said send queue of the first logical partition to the receive queue of the second 

4 logical partition, and said send instruction interrogates said indication. 

1 8. The method of claim 7 further comprising: 

2 priming said send queue with data to be transferred, said data including the IP address of 

3 the receive queue to which said data is to be transferred; 

ll searching said lookup table using the logical partition identification and subchannel 

|K number as a key to locate the send register registered in the lookup table with that key; 
£N interrogating the data in said send queue to find the IP address of the receive queue; 

IS searching said lookup table using said IP address as a key to locate the receive queue 

registered in the lookup table with that key; and 
f sending the data in the located send queue to the located receive queue to complete the 

tf transfer. 

9. In a data processing system having multiple logical partitions, an apparatus for sending 

2 data from a first logical partition to a second logical partition comprising: 

3 means for establishing a send queue in the first logical partition; 

4 means for establishing a receive queue in the second logical partition; 

5 means for registering the send queue in a lookup table available to all of the logical 

6 partitions; 

7 means for registering the receive queue in said lookup table; and 

8 means for executing a send from the first logical partition which interrogates the lookup 

9 table to locate said send queue and said receive queue and sends the data in the send queue in the 

10 first logical partition to the receive queue in the second logical partition. 



-14- 



POU920000173US1 



1 10. The apparatus of claim 9 wherein said means for establishing said send queue and said 

2 receive queue establish said send queue and said receive queue in accordance with queued direct 

3 input/output (QDIO) architecture. 

1 11. The apparatus of claim 9 further comprises a hardware storage area of said data processing 

2 system for storing said lookup table. 

1 12. The apparatus of claim 9 further comprising a subchannel associated with each logical 

2 partition for conducting input/output (I/O) operations for the associated logical partition, each 

3 logical partition having an identification, and said means for registering said send queue 

4 registering said send queue in said lookup table using the logical partition identification and 
§1 subchannel number as a key. 

H 13. The apparatus of claim 12 wherein said receive queue has an internet protocol (IP) address 

2i and said means for registering said receive queue in said lookup table registering said receive 

!f J queue using the IP address of the receive queue as the key. 

|j 14. The apparatus of claim 1 3 further comprising queue control for linking the registration 

jit using said logical partition identification and subchannel number with the registration of said IP 

S3 address, said queue control pointing to said send queue and said receive queue. 

1 15. The apparatus of claim 14 further comprising an indication in the hardware storage area 

2 for interrogation by said send instruction, said indication when set indicating when send 

3 instructions from the subchannel of the first logical partition is to send data from said send queue 

4 of the first logical partition to the receive queue of the second logical partition. 

1 16. The apparatus of claim 15 further comprising: 

2 means for priming said send queue with data to be transferred, said data including the IP 

3 address of the receive queue to which said data is to be transferred; 
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means for searching said lookup table using the logical partition identification and 
subchannel number as a key to locate the send register registered in the lookup table with that key; 
means for interrogating the data in said send queue to find the IP address of the receive 

queue; 

means for searching said lookup table using said IP address as a key to locate the receive 
queue registered in the lookup table with that key; and 

means for sending the data in the located send queue to the located receive queue to 
complete the transfer. 

17. In a data processing system having multiple logical partitions, an apparatus for sending 
data from a first logical partition to a second logical partition comprising: 

a send queue in the first logical partition; 

a receive queue in the second logical partition; 

a lookup table available to all of the logical partitions, said lookup table having registered 
therein said send queue and said receive queue; and 

a device driver in said first logical partition which executes a send for interrogating the 
lookup table to locate said send queue and said receive queue, and sending the data in the send 
queue in the first logical partition to the receive queue in the second logical partition. 

18. The apparatus of claim 17 wherein said send queue and said receive queue are established 
in accordance with queued direct input/output (QDIO) architecture. 

19. The apparatus of claim 1 7 further comprising a hardware storage area in said data 
processing system for storing said lookup table. 

20. The apparatus of claim 1 7 further comprising a subchannel associated with each logical 
partition for conducting input/output (I/O) operations for the associated logical partition, each 
logical partition having an identification, and said send queue is registered in said lookup table 
using the logical partition identification and subchannel number as a key. 
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•1 21. The apparatus of claim 20 wherein said receive queue has an internet protocol (IP) address 

2 and said receive queue is registered in said lookup table using the IP address of the receive queue 

3 as the key. 

1 22. The apparatus of claim 2 1 further comprising queue control for linking the registration 

2 using said logical partition identification and subchannel number with the registration of said IP 

3 address, said queue control pointing to said send queue and said receive queue. 

1 23 . The apparatus of claim 2 1 further comprising an indication in the hardware storage area 

2 for interrogation by said send instruction, saM indication when set indicating when said send 

3 instruction from the subchannel of the first logical partition is to send data from said send queue 

4 of the first logical partition to the receive queu; of the second logical partition. 

s •:. 

% 24. The apparatus of claim 23 further comprising: 

£f data t0 be transferred in said send queue, said data including the IP address of the receive 

3; queue to which said data is to be transferred; 

t :~: 
5. ;: 

|=: hardware searching said lookup table using the logical partition identification and 

§ subchannel number as a key to locate the send register registered in the lookup table with that key; 

fil hardware interrogating the data in said send queue to find the IP address of the receive 

P queue; 

|| hardware searching said lookup table using said IP address as a key to locate the receive 

9 queue registered in the lookup table with that key; and 

10 means in said device driver for sending i:he data in the located send queue to the located 

1 1 receive queue to complete the transfer. 
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COMMUNICATIONS BETWEEN PARTITIONS 
WITHIN A LOGICALLY PARTITIONED COMPUTER 

Abstract of the Disclosure: 

Method and apparatus for sending data from one partition to a second partition within a 
5 logically partitioned computer. In a data processing system having multiple logical partitions, a 
send queue is established in the first logical partition, and a receive queue is established in the 
second logical partition. The send queue is registered in the send queue in a lookup table 
available to all of the logical partitions. The send queue is registered using as a key the logical 
partition identification of the first logical partition and the subchannel number 
10 (LPAR-ID.SUBCHANNEL#) of the subchannel assigned to the partition. The receive queue is 
^ registered in the lookup table using as a key, the internet protocol address of the receive queue in 
m the second partition. A send instruction from the first logical partition is executed which 
± t interrogates the lookup table using the LP A R-ID . SUB CH ANNEL# key to locate the send queue 
*F and IP address key to locate the receive queue, and sends the data in the send queue in the first 

3d"* ■:. 

5 logical partition to the receive queue in the second logical partition. This method and apparatus 
provides that discrete servers may be used in each logical partition, and data may be transferred 
□ between while maintaining security between the logical partitions. 
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